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Abstract. For every nonempty compact convex subset K oi a, 
normed linear space a (unique) point ck G K, called the general- 
ized Chebyshev center, is distinguished. It is shown that ck is a 
common fixed point for the isometry group of the metric space K. 
With use of the generalized Chebyshev centers, the central mea- 
sure fix of an arbitrary compact metric space X is defined. For 
a large class of compact metric spaces, including the interval [0, 1] 
and all compact metric groups, another 'central' measure is distin- 
guished, which turns out to coincide with the Lebesgue measure 
and the Haar one for the interval and a compact metric group, re- 
spectively. An idea of distinguishing infinitely many points forming 
a dense subset of an arbitrary compact metric space is also pre- 
sented. 
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1. Introduction 

Distinguishing points, subsets or other 'ingredients' related to spaces 
is important in many parts of mathematics, including algebraic topol- 
ogy (homotopy groups), theory of Lipschitz functions (the base point), 
theory of locally compact groups (the Haar measure, unique up to a 
constant factor). In most of algebraic structures the neutral element is 
a naturally distinguished point. In other areas of mathematics distin- 
guishing appears as a useful tool. For example, the well-known Cheby- 
shev center of a nonempty compact convex subset of a strictly convex 
normed linear space (i.e. such a space in which the unit sphere contains 
no segments [6, page 30]) finds an application in fixed point theory, be- 
ing a common fixed point for the isometry group of the convex set. The 
characteristic and important feature of some of the above examples is 
the uniqueness, in a categorical or weaker sense, of the distinguished 
ingredients. In such cases this distinguished ingredient may be seen as 
an integral part of the space (e.g. the Haar measure of a locally com- 
pact group or the neutral element of an algebraic structure), while in 
the others it plays an additional role (e.g. in homotopy groups, spaces 
of Lipschitz functions). In the latter cases the distinguishing is just a 
necessity and it hardly ever finds applications. The foregoing exam- 
ples show that the situation changes when the distinguished ingredient 
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turns out to be uniquely determined by some natural conditions. (The 
precise meaning of this in category of metric spaces shall be explained 
in the next section.) 

The aim of the recent paper is to present a few results dealing with 
constructive 'applied' distinguishings. In particular, we shall show that 
every nonempty compact metric space X isometric to a convex subset 
of a normed linear space (even of a more general class, containing 
all metric M-trees) contains a unique point cx (called the generalized 
Chebyshev center) which is in a sense its center. As an application of 
this, we shall prove that the isometry group of each such space has 
a common fixed point. This gives a constructive proof of Kakutani's 
fixed point theorem in a special case. Details are included in Section 3. 

In Section 4 we shall apply the results of the previous part to an 
arbitrary (nonempty) compact metric space X in order to define the 
central (probability Borel) measure iix of X by means of the so-called 
Kantorovich (or Kantorovicz-Rubenstein, cf. [21]) metric induced by 
the metric of X. In case of a compact metric group G, turns out to 
be the Haar measure of G and thus we shall obtain an alternative proof 
of the Haar measure theorem for compact metrizable groups. However, 
the problem of whether /X[o,i] is the one-dimensional Lebesgue measure 
we leave as open. Section 5 deals with the so-called quasi-nilpotent 
compact metric spaces for which we shall prove another result on dis- 
tinguishing measures. As a special case we shall obtain the characteri- 
zations of the Lebesgue measure on [0, 1] and (again) the Haar measure 
of a compact metric group. The last, sixth, part is devoted to distin- 
guishing countable dense subsets in arbitrary compact metric spaces, 
which is related to theory of random metric spaces (see e.g. [19, 20]). 

2. Preliminaries 

In this paper we deal with categories of metric spaces with additional 
structures in which every isomorphism between spaces is an isometric 
function between them. For simplicity, let us call each such a category 
an iso- category. We shall write K & % to express that 7^ is a metric 
space with an additional structure which belongs to an iso-category X. 

Let % be an iso-category. For any two members X and F of X let 
lsox{X, Y) stand for the set of all isomorphisms of X onto Y. We write 
lsox{X) for lsox{X, X). If no additional structures on metric spaces 
are needed to describe the category X, we shall write simply Iso(X, Y) 
and Iso(X). 

For X e X let '~3c' be the equivalence relation on X given by 

X ~3C y $(a;) = y for some $ G lsox{X); 

let X^^^ be the quotient set / and : X — )■ X^^^ the canonical 
projection. Similarly, for any isomorphism $ G lsox{Y^Z) between 



CENTRAL POINTS AND MEASURES AND DENSE SUBSETS 3 

spaces F, Z e DC let ^^^^ : Y^^^ Z^^^ be the unique function such that 
7rWo$ = $a)o4^). 

2.1. Definition. Let % be an iso-category. By a (weak) distinguishing 
in X. we mean any assignment % 3 X Cx £ X^^'^ such that whenever 
$ e Iso3c(i^, L) with K,LeX, then $(^)(Ci^) = C^,. 

More natural approach to distinguishing is the following: to each 
space X E X assign a point cx G X in such a way that whenever K and 
L are two isomorphic members of X, there is an isomorphism K ^ 
L which sends ck to cl. However, we are interested in constructive 
methods of distinguishing (so, without using the axiom of choice) and 
thus the original definition (Definition 2.1) is more appropriate. 

A very special and the most important case of distinguishing appears 
when the distinguished equivalence class Ck consists of a single point 
and then we may consider Ck as an element of K. To make this precise, 
we put 

2.2. Definition. By a strict distinguishing in an iso-category X we 
mean any assignment X 3 X ^ cx & K such that $(cx) = cl for any 
K,L eX and each $ e lsox{K, L). 

Strict distinguishings appear very rarely in mathematics, which the 
following immediate result witnesses to 

2.3. Proposition. IfX3X^cxEX is a strict distinguishing in an 

iso-category X, then for every K E X, Ck is a common fixed point for 
the group Iso3c(i^)- That is, ^{ck) = ck for all $ e Isox{K). 

Since there are iso-categories X (even among those of nonempty com- 
pact spaces) in which for some spaces K E X the group Iso3c(i^) has 
no common fixed point, a strict distinguishing is not always possible. 
In the next section we introduce an iso-category for which the latter is 
realizable. 

3. Weakly convex compact metric spaces 

In the literature there are two main approaches to the notion of 
convexity in metric spaces. The first is related to joining points by 
line segments, the second relies on generalization of the notion of the 
middle point between two points by describing its global position in the 
space. For example, Takahashi [18] calls a metric space (X, d) convex 
iff for any x,y E X and every A E (0, 1) there is a point Zx E X such 
that 

(3-1) d{zx,w) ^ (1 — X)d{x,w) + \d{y,w) 

for all w E X; Kijima [8] and Yang and Zhang [22] speak about con- 
vexity when (3-1) with A = | is fulfilled; while Kindler [9] says about 
(/7-convexity for any concave, nondecreasing in both variables function 



4 



P. NIEMIEC 



such that 99(2;, y) < ma.x{x, y) whenever x ^ y. The reader interested 
in this topic is referred to the original papers of the above mentioned 
authors. Below we introduce the so-called weakly convex metric spa- 
ces, the class of which includes all known to us convex metric spaces 
defined by generalizing the notion of the middle point. 

3.1. Definition. A metric space (X, rf) is said to be weakly convex iff 
for any two points x and y oi X there is a point z & X such that for 
each w & X: 

(CI) d{z,w) ^ max(d(x, u»), w)), 

(C2) d{x,w) — d{y,w) provided d{z,w) = max{d{x , w) , d{y , w)) . 
Every point z & X which satisfies (CI) and (C2) for fixed x,y ^ X and 
all w G X is said to be a weakly middle point between x and y. 

The reader will easily check that if X is a convex subset of a normed 
linear space, then X is weakly convex in the sense of Definition 3.1 (for 
x and y E X the point z — satisfies the conditions (CI) and (C2)). 
It may also be shown that every R-tree is weakly convex. (A complete 
metric space T is said to be an W-tree if for any two distinct points x 
and y of T there is a unique homeomorphic copy 'yx,y of the interval 
[0, 1] which joins x and y, and ■jxy is isometric to a line segment; cf. 
[10].) 

Our aim is to construct a strict distinguishing in the class WCC of all 
nonempty weakly convex compact metric spaces (where the category is 
determined only by metrics) . As a corollary, we shall obtain a theorem 
on common fixed points in weakly convex compact metric spaces. 

Let (X, d) be a weakly convex metric space. For each x,y E X let 
M{x, y) be the set of all weakly middle points between x and y in X. A 
subset A of X is said to be a fully convex subspace of X iff M(a, b) G A 
for all a,b E A. It is clear that a fully convex subspace of a weakly 
convex metric space is itself a weakly convex metric space as well. 

Now we shall recall the classical atributes of a metric space (see e.g. 
[3] or [9]). By S{X) we denote the diameter of a metric space (X, d), 
that is, 6{X) : = 

sup^ y^x d{x, y) G [0, +00] provided X is nonempty 
and 5(0) :— 0. For each x G X let rx{x) := sup^gj^ (i(x, |/) and let 
r(X) := \nU^xrx{x) (r(0) := 0). The number r(X) G [0, +00] is 
called the Chebyshev radius of X. Finally, the Chebyshev center of 
X is the set C(X) := {x G X: rx{x) = r(X)}. If the latter set 
consists of a single point, the unique element of C(X) is also called 
the Chebyshev center of X. The classical result states that C{K) is a 
singleton provided X is a nonempty compact convex subset of a strictly 
convex normed linear space. If the assumption of strict convexity of 
the norm is relaxed, the set C{K) may be infinite. However, C(X) is 
nonempty for every nonempty compact metric space X. 

In order to define the generalized Chebyshev center (as a uniquely 
determined point of a space), we introduce the following 
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3.2. Definition. The n-th Chebyshev center, C"(X), of a metric space 
X is given by tfie recursive formula: C^{X) :— X and C"(X) := 
C(C"*-i(X)) for n > 0. Additionally, let C°°{X) := 0^=0 

Our goal is to show that C°°{X) consists of a single point provided 

X is a nonempty weakly convex compact metric space. To show this, 
we need the next result. It was proved (in a different way) in special 
cases by Takahashi [18] and Kindler [9]. 

3.3. Lemma. If {X,d) is a weakly convex compact metric space having 
more than one point, then r{X) < S{X). 

Proof. By an induction argument one easily proves that for every n ^ 1 
and any xi, . . . ,Xn € X there is a point z & X such that for each 

w e X, 

(CCl) d{z, w) ^ max((i(a;i, w), . . . , d{xn, w)), 

(CC2) d{xi,w) = ... = d{xn,w) provided (CCl) is fulfilled with the 
equality sign. 

Now suppose, for the contrary, that r{X) = S{X). By the compactness, 
there is a maximal finite system xi, . . . ,Xn of elements of X such that 
d{xj,Xk) = S{X) whenever j ^ k. Let z G X be a point satisfying 
(CCl) and (CC2) for xi,...,Xn. By our assumption, rx{z) = S{X) 
and hence there is w E X such that d{z,w) = S{X). But then, by 
(CC2), d{xi, w) — . . . — d{xn, w) — 5{X) which denies the maximality 
of the system xi, . . . , □ 

3.4. Proposition. For every nonempty weakly convex compact metric 
space X the set C°°(X) consists of a single point. 

Proof. By the compactness of X and the closedness of all C"(X)'s, 
C°°{X) is nonempty and compact. It is easy to check that C^{Y) is 
a fully convex subspace of Y for any weakly convex metric space Y . 
This yields that C'^{X) for each natural n, and thus C°°{X) as well, 
is a fully convex subspace of X. Take z e C°°{X). For every natural 
n, z belongs to C(C"(X)) and hence there is ?/„ G C"(X) for which 
d{z,yn) = r(C"(X)). By the definitions of the Chebyshev center and 
the Chebyshev radius, r{Y) ^ S{C{Y)) for every metric space Y. We 
infer from this that r(C"(X)) ^ 5(C"+^(X)) which imphes that 

(3-2) d{z,yn)>S{C°°{X)) (neN). 

Now let (ynfc)fcLi be a subsequence of (y„)^i which converges to some 
y e X. Then y G C^{X) and hence d{z,y) = 5(C°°(X)), thanks to 
(3-2). This shows that rc^(^x){z) = 6{C°^{X)) for every z G C°°{X) 
and thus r{C°^{X)) = 6{C°°{X)). Now it suffices to apply Lemma 3.3 
to finish the proof. □ 

3.5. Definition. Let X be a nonempty weakly convex compact metric 
space. The unique point of C°°{X) is called the generalized Chebyshev 
center of X and is denoted by cx- 
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The construction of the generahzed Chebyshev center immediately 
gives 

3.6. Theorem. Let WCC be the class of all nonempty weakly convex 
compact metric spaces. The assignment WCC 3 X ^ cx & X is a 
strict distinguishing. 

The above result combined with Proposition 2.3 yields 

3.7. Corollary. Let X e WCC. For every isometry ^ of X onto X, 
Hex) = cx. 

When X is a convex subset of a normed linear space, Corollary 3.7 
is a special case of Kakutani's fixed point theorem on equicontinuous 
group of afhnc transformations ([7]; or [17]). The proof presented here 
is constructive. However, it works only for the specific group — the 
isometry one. 

3.8. Remark. The problem whether every (bijcctivc) isometry between 
convex subsets of normed linear spaces is affine seems to be still open. 
(Beside the classical Mazur-Ulam theorem ([13]; or [1, 14.1]), the au- 
thor knows only one general result [12] in this direction.) If there was a 
compact convex subset in a normed linear space admitting a non-affine 
isometry, then Corollary 3.7 would be stronger than Kakutani's fixed 
point theorem (in this specific case). 



In this section we apply the results of the previous part to distin- 
guish a measure on a compact metric space. To do this, let us fix a 
nonempty compact metric space {X,d). Denote by Prob(X) the set of 
all probabilistic Borel measures on X. Equip Prob(X) with the metric 
d given by the formula 



where A*, G Pmh{X) and Contr(X, R) stands for the family of all d- 
nonexpansive maps of X into R. The metric d is called the Kantorovich 
(or Kantorovich- Ruhenstein, cf. [21, Definition 2.3.1]) metric induced 
by d. The space (Prob(X), d ) is compact and d induces on Prob(X) the 
topology inherited, thanks to the Ricsz characterization theorem, from 
the weak-* topology of the dual Banach space of C(X, M). It may be 
easily shown that (Prob(X), d ) is affinely isometric to a convex subset 
of a normed space. Therefore Prob(X) is weakly convex. We may now 
introduce 

4.1. Definition. The generahzed Chebyshev center of (Prob(X),d) is 
called the central measure of X and it is denoted by ^x- 



4. Central measure 



(4-1) 
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Now notice that every isometry $ : X ^ X induces an affine isome- 
try $ : Prob(X) — )■ Prob(X) given by the formula = fio^~^ where 
H o denotes the transport of the measure /i G Prob(X) under the 
transformation $ (that is, (/i o ^^^)[A) = We conclude 

from Corollary 3.7 that ^{fJ^x) = f^x for all $ G Iso(X); that is, nx 
is an invariant measure for the isometry group of X. Again, we have 
obtained a constructive proof that the isometry group of an arbitrary 
(nonempty) compact metric space admits an invariant measure. 

Now suppose that Iso(X) acts transitively on X, i.e. for each two 
points X and y ofX there is $ G Iso(X) with $(a;) = y. It is known that 
in that case there is a unique measure invariant under every isometry 
of X (see e.g. [14, Theorem 2.5]). So, we get 

4.2. Proposition. If the isometry group of X acts transitively on X, 
/ix is the unique measure invariant under every isometry of X. 

By a metric group we mean a metrizable topological group equipped 
with a left-invariant metric inducing the topology of the group (there 
exists one, see e.g. [2]). As a special case of Proposition 4.2 we obtain 

4.3. Corollary. Let G be a compact metric group. The central measure 
of G is the Haar measure of G. 

Corollary 4.3 provides a new constructive proof of the Haar measure 
theorem for metrizable compact groups. 

Although in compact metric spaces with transitive actions of the 
isometry groups the central measures may be found thanks of theirs 
very specific properties, unfortunately computing a central measure in 
general is very complicated. For example, we do not know the one of 
[0, 1]. The reader interested in this problem may try first to compute 
the central measure of a three-point space. 

Question. Is //[o,i] the Lebesgue measure? 

5. QUASI-NILPOTENT COMPACT METRIC SPACES 

Although we do not know whether the central measure of the unit 
interval is the Lebesgue measure, we are able to make another distin- 
guishing of measures in a special class of compact metric spaces in such 
a way that the distinguished measure for the unit interval will be the 
Lebesgue measure. This will be done in this section. 

Recall (see Section 2) that for a metric space (X, d) the set X^^^ 
is the set of all orbits of points of X under the natural action of the 
isometry group of X. It turns out that X^^^ may be topologized by 
an 'axiomatically' defined metric when (X, d) is compact. Precisely, 
we denote by d^^^ the greatest pseudometric on X^^^ which makes the 
canonical projection tt^-* : (X, o?) — >^ (X^^^o?^^)) nonexpansive. For an 
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arbitrary metric space {X,d), may not be a metric. However, we 
have 

5.1. Proposition. For every compact metric space {X,d), is a 
metric on X^^\ Moreover, for each x,y E X, 

(5-1) S'\4\x),4\y)) =snp{\f{4\x)) - f{4\y))\: 

f : X^^^ — ;> M, / o TTx^ is d-nonexpansive}. 

Proof. The verification of (5-1) is left as a simple exercise. We shall 
only show that d^^"* is indeed a metric. We shall do this with use 
of the variation of the Gromov-Hausdorff metric [4, 5] (see also [16]). 
Namely, for a and 6 in X let g{a, b) be the least upper bound of numbers 
Ph{Xi, X2) + p{{a, 1), (&, 2)) where Xj = X x {j}, p is a semimetric 
on Xi U X2 such that p{{x,j), {y,j)) = d{x,y) for any x,y E X and 
j e {1,2}, and pn is the Hausdorff distance induced by p. (In other 
words, g{a, b) is a counterpart of the Gromov-Hausdorff distance for 
pointed metric spaces {X,a) and {X,b).) As in case of the classical 
Gromov-Hausdorff distance one shows that p is a semimetric on X 
such that g{a, 6) = iff the pointed metric spaces {X, a) and {X, b) 
are isometric, i.e. if $(a) = b for some $ e Iso(X). Thus g induces a 

metric g* on X^^^ in such a way that g*{7rx\x),nx\y)) — g{x,y) for 
all x,y G X. Since g ^ d (because for p((x, 1), (y, 2)) := d{x,y) one 

obtains ph{Xi, X2) = and p{x,y) = d{x,y)), tt^'' is nonexpansive 
with respect to the metrics d and g*, and thus d*-^-* ^ □ 

By Proposition 5.1, (X,rf)W := (XW,a!W) is a compact metric space 
provided {X, d) is so. Thus we may repeat this construction to obtain 
subsequent spaces X'^'^\ X'^^^ and so on. Namely, for a compact met- 
ric space let (XW,^^) = {X,d) and (X("), ci('^)) = (X("-i), d("-i))« 
for n > 0. Notice that 5(X("^)) ^ ^(X^""^)) and thus the sequence 
((5(X*^"'')^^ is convergent. Wc introduce the following 

5.2. Definition. A compact metric space X is said to be quasi-nilpotent 
iff lim„^„o5(X(")) =0. 

The class of quasi-nilpotent compact metric spaces includes all spaces 
on which their isometry groups acts transitively. One may think that 
such spaces have to have rich isometry groups. The next example shows 
that it is not the rule. 

5.3. Example. Let (X, d) be the interval [a, 6] with the natural metric. 

Observe that the isometry group of X is very poor — there is only one 
isometry on X different from the identity map. However, X is quasi- 
nilpotent. To see this, it suffices to show that X^^^ is isometric to 
[a/2, 6/2]. But this may easily be shown by means of (5-1). 

Now we shall distinguish a special measure on a quasi-nilpotent (non- 
empty) compact metric space, which may also be called central. For 
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a convex subset K oi a. normed linear space let Fix{K) be the set of 
all fixed points under every affine isometry of K onto K. The set K is 
convex as well (however, it may be empty). Further, let F[x^(K) := K 
and for natural n > let Fix"(i^) = Fix{Fix'''\K)). Finally put 
Fix~(K) = nr=oFix"(^)- Note that Fix~(i^) is convex and if K is 
compact, Fix°°{K) is nonempty. 

Now let X be a nonempty compact metric space and Prob(X) be 
equipped with the Kantorovich metric induced by the metric of X. 
Let A(X) = Fix°°(Prob(X)). In the sequel we shall prove that A(X) 
consists of a single measure iff X is quasi-nilpotent. In fact, this follows 
from the following 

5.4. Theorem. For a nonempty compact metric space {X, d) the func- 
tion 

Fix(Prob(X)) 3 ^lo^:-^ e Prob(xW) 

is an affine isometry o/ Fix(Prob(X)) onto Prob(X(-'-)). In particular, 
(5(Fix(Prob(X)) = 

Proof. Since SiFiohiY)) = S{Y) for every compact metric space Y, it 
suffices to prove the first assertion. By [14], ^ is an affine bijection. So, 
we only need to check that is isometric. Fix /ii,/i2 G Fix(Prob(X)) 
and put Uj = "^{fij). li u E Contr(X(^\ M), then J^^^uduj = Jx'^° 

TTx^ d/Xj. This, combined with (4-1), gives (i(/ii,/i2) ^ d^^^ii^i, '^2)- Con- 
versely, a V E Contr(X, M), then, since e Fix(Prob(X)), f^vdnj — 
Jx'v ° "^d/Xj for every $ G Iso(X). Now by [15, Proposition 2.5], the 
closed convex hull (in the topology of uniform convergence) of the set 
o <|> : $ G Iso(X)} contains a map w: X ^ W such that 

(5-2) w = w 

for all $ G Iso(X). This implies that w G Contr(X, R) and Jj^vdfij = 
JxWdfij. We infer from (5-2) that there is Wq: X^^^ — j- M such that 
w = Wo o 71 ■ The latter connection and (5-1) yield that wq G 
Contr(X(''-\ R). So, we finally obtain | v dfxi — j'x'" ^l^2\ = I /x ""^o ° 

ttJ^ d/ii - j'x Wq o tt'x^ d/xal = I Jxw ^0 dui - J^d, wq dz/al ^ d^^^^i, z/g), 
which finishes the proof. □ 

Now Theorem 5.4 and induction argument give 

5.5. Proposition. If X is a nonempty compact metric space, then 
5(Fix"(Prob(X))) = (5(X(")) for each natural n. 

5.6. CoroUciry. Let X be a nonempty compact metric space. A{X) 
consists of a single measure iff X is quasi-nilpotent. 

5.7. Definition. Let X be a nonempty quasi-nilpotent compact metric 
space. The unique member of A(X) is denoted by Ax and it is called 
the central measure of X of a second kind. 
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Since Ax G Fix(Prob(X)), the central measure of X of a second 
kind is invariant under every isometry of X. We conclude from this 
that \x = fix provided X is a compact metric space such that X^^^ 
is a singleton (i.e. if the isometry group of X acts transitively on X). 

We end the section with 

5.8. Proposition. The central measure of [0, 1] of a second kind coin- 
cides with the Lebesgue measure on [0, 1]. 

Proof. For simplicity, put / = [0, 1] and A = A/. We infer from the 
relation A e Fix(Prob(/)) that A = Xoui where ui: I 3 1 1-^ \t — l/2\ e 
[0,1/2]. Similarly, since A G Fix"(Prob(/)), A is invariant under the 
map Un : [0, 1/2"-^] 9 i ^ |t - 1/2"| G [0, 1/2"]. One deduces from this 
that A({^}) — and A([^, ^]) = ^ for each natural k and n with 
1 ^ /c ^ 2", and hence A is the Lebesgue measure. The details are left 
for the reader. □ 



6. Distinguishing dense subsets 

We know that strict distinguishing is impossible in general. However, 
one may still ask whether it is possible to define a distinguishing in the 
class % of all nonempty compact metric spaces. This part is devoted 
to the solution of this problem. We shall show that there is a sequence 
of distinguishings X 3 K i-^ Cn{K) G K^^^ (n ^ 1) such that for every 
K e X, whenever c„ G X satisfies 7r^^(c„) = Cn{K), then the set 
{c„ : n ^ 1} is dense in K. 

Let N = {0, 1,2,.. .}. Fix an infinite compact metric space {X, d). 
Instead of constructing an 'intrinsic' dense subset of X, we shall con- 
struct a metric qx on N such that (N, qx) is isometric to a dense sub- 
set of X. Suppose for some n G N we have defined the metric qx on 
{0, . . . , n} in such a way that the space ({0, . . . , n}, gx) is isometrically 
embcddable into X (for n = we have nothing to do). Put 
(6-1) 

Fn ■■= {{xo, ...,Xn)e : d{xj, Xk) = Qx{h k), j,k = 0,..., n} 
and 

(6-2) fn'. F„x X 3 {xq, . . . ,x„;x) ^ mm{d{xo,x), . . . ,d{xn,x)) G M. 
By our assumption, F„ is nonempty. Next, let 
(6-3) A^+^ := {{x;y) e F„ x X : f^{x;y) = max/„(F„ x X)}. 
Now inductively define sets A^'^^ for j = 1, . . . , n -|- 1 by 

(6-4) A]+':^[(yo,...,yn;y)eA]+l: 

d{yj-i,y) = msix{d{xj-i,x)\ {xq, ...,Xn]x)e A'f^l} \. 
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The reader will easily check (by induction and the compactness argu- 
ment) that each of the sets ^"''"''^'s is nonempty. Now take an arbi- 
trary {xq, ...,Xn; Xn+i) G and put gx{j, n + 1) -.^ d{xj, x^+i) for 
j = 0, . . . ,n + 1. Observe that this definition is independent of the 
choice of {xq, . . . ,Xn',x) G It is also clear that Qx is a metric (not 

only a semimetric) on {0, 1, . . . , n -|- 1} (because X is infinite). 

In this way we obtain a metric qx on N such that qx — Qy for every 
space Y isometric to X. We claim that 

6.1. Proposition. For every infinite compact metric space {X,d), the 
space (N, qx) is isometric to a dense subset of X. 

Proof. For each n e N let Pn be the set of all sequences (0:^)^=0 £ 
such that the function ({0, . . . , n}, qx) 3 j ^ xj G (X, d) is isometric. 
By construction of gxj Pn is nonempty. It is also clear that P„ is closed 
in X'^ and that P„ D Pn+i- Therefore, by the compactness of X, the 
intersection fXi=o is nonempty. We infer from this that there is an 
isometric function $ of (N, fpx) into (X, rf). We claim that $(N) is 
dense in X. Suppose, for the contrary, that there is x G X and r > 
such that 

(6-5) d{x,<^{n))^r 

for every n G N. Note that ($(0), . . . , $(n + 1)) G AlX\ C A'^+'^ C 
FnX X for any n G N, where A'^-^^'s and F„'s are given by (6-4), (6-3) 
and (6-1). So, (6-5) yields max/„(F„ x X) ^ r for /„'s given by (6-2). 
Finally, we conclude from the relation ($(0), . . . , $(n -|- 1)) G A^'^^ 
and (6-5) that /„(<I>(0), . . . , $(n); $(n + 1)) ^ r which means that 
(i(<l>(j), $(A;)) ^ r for j < k. But this denies the compactness of X. □ 

By a representation of the metric gx we mean any isometric function 
of (N, Qx) into {X, d), provided X is infinite. 

If X is finite and has n elements, we may repeat the above con- 
struction to obtain a metric gx on {0, . . . ,n ~ 1} which makes this set 
isometric to X. In that case by a representation of Qx we mean any 
function $: N ^ X such that $ is isometric on {0, . . . ,n — 1} (with 
respect to the metrics gx and d) and $(A;) = $(n — 1) for A; < n — 1. 

We may ask how many representations has the metric qx for an 
arbitrary space X. The answer to this gives 

6.2. Proposition. Let X be a nonempty compact metric space and 
$0 • N — !> X a representation of qx ■ The function ^ o (^q es- 
tablishes a one-to-one correspondence between isometrics [^j of X and 
representations o (^qJ of gx- 

The above result is an immediate consequence of Proposition 6.1 
(and the well known fact that every isometric map of a compact metric 
space into itself is onto [11]). Proposition 6.2 says that if the isometry 
group of a space X is poor, there are only few representations of qx- 
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In the opposite, if there are many representations, the isometry group 
of X is rich. Both the situations are interesting. 

Now we pass to distinguishing of points. Observe that whatever 

representation $ : N — )> X of we take, the function tt^^ o $ is the 
same. It follows from the latter that the definition C„(X) := 7r^''(<I>(n)) 
where n G N and $ is any representation of qx is correct. We now 
clearly have 

6.3. Proposition. For eachn e N, the assignment % 3 K Cn{K) e 
is a distinguishing. 

In studying the class of separable complete metric spaces, especially 
in theory of random metric spaces (cf. [19, 20]), one of methods is to 
consider the set of all metrics 5) on N and to make the assignment 
1) 3 d ^ 'the completion of (N, d)'. In other words, the 'world' of 
infinite separable complete metric spaces may be identified (by this 
assignment) with the 'world' of metrics on N. This is quite natural 
approach, however, there is no one-to-one correspondence between the 
members of these two worlds. The distinguishing of dense subsets of 
compact metric spaces constructed in this section may be seen as an ex- 
ample of the 'inverse function' to the above assignment after restricting 
the considerations to totally bounded metrics on N. 
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